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CN . We investigate how classical predictability of the coarse-grained evolution of the 
> , 

Q , quantum baker's map depends on the character of the coarse-graining. Our analysis 

" ' extends earlier work by Brun and Hartle [Phys. Rev. D 60, 123503 (1999)] to the case 

CN ■ of a chaotic map. To quantify predictability, we compare the rate of entropy increase 



> 

in 

(N 



o 



for a family of coarse-grainings in the decoherent histories formalism. We find that 
the rate of entropy increase is dominated by the number of scales characterising the 
coarse- graining. 

I. INTRODUCTION 



. The concept of coarse-graining plays an important role in the emergence of classical 

^ \ evolution from the fundamental quantum-mechanical equations of motion . The form 
of the effective classical equations of motion is as much influenced by the character of the 
^ , coarse-graining as by the fundamental quantum-mechanical equations of motion themselves. 
c3 \ A systematic way to study coarse-grained quantum evolution is provided by the decoherent 
histories formalism Within this approach to quantum theory a quantum 

mechanical system is said to exhibit classical behaviour when histories with correlations in 



time that are implied by classical deterministic laws have high probability 

Coarse-grained descriptions are also used in classical physics to reduce the number of 
variables when the number of degrees of freedom is large. This leads to effective equations 
of motion for the coarse-grained variables. The character of the coarse-graining is important 
here. Although a given physical system may be described by many alternative sets of 
coarse-grained variables, some coarse-grained descriptions are more useful for prediction 
than others. For a practical set of coarse-grained variables, the observables of interest 
should be simple and slowly varying functions. 
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In quantum theory, the nonuniqueness of the coarse-graining procedure motivates this 
question: what distinguishes coarse-grainings leading to predictable, deterministic effective 
classical evolution from other coarse-grainings? In general, arbitrarily many sets of alterna- 
tive coarse-grained histories decohere and so can be assigned probabilities. Moreover, two 
such decoherent sets of histories are in general mutually incompatible. Which of these many 
possible coarse-grainings lead to predictable evolution of the coarse-grained variables, i.e., 
useful regularities in time governed by effective, phenomenological equations of motion? 

These questions have been addressed by Brun and Hartle in Ref. [^1, where they inves- 
tigate the origin of classical predictability by considering the simplest linear system with 
a continuum description — the linear one-dimensional harmonic chain regarded as a closed 
quantum mechanical system. In their analysis a chain of M atoms is divided up into groups 
of atoms each. Each such group is then itself further subdivided into N/ d equally spaced 
clumps of d atoms each, with a distance between clumps of {M /N) ■ d. A family of coarse- 
grained descriptions is introduced by restricting attention to the average positions of the 
atoms in a group, which are regarded as the relevant variables defining the system under 
consideration, and ignoring the internal coordinates within each group, which are regarded 
as the "environment" . In the case d = N the atoms of each group are all neighbours. The 
corresponding coarse-grained description is therefore entirely local. As d decreases from A^ 
to 1 the coarse-grained description becomes more and more nonlocal. In the case d = 1 the 
A^ atoms of each group are dispersed over the whole chain. Brun and Hartle analyse how 
decoherence, noise and computational complexity of the coarse-grained evolution depends 
on the nonlocality parameter d and thus show that local coarse-grainings are characterised 
by a higher degree of classical predictability. 

The dynamical system studied by Brun and Hartle is linear. In this paper we analyse 
classical predictability for a family of coarse grainings for a nonlinear chaotic map, the 
quantum baker's map [l,!^. To quantify predictability, we compute the entropy increase for 
the evolution: the greater the rate of entropy increase, the less predictable is the evolution. 
We consider a family of hierarchical multi-scale coarse grainings and show that predictability 
decreases as the number of scales characterising the coarse-graining increases. 

The paper is organised as follows. We start with a short introduction to the quantum 
baker's map fSec. lII A|) and the decoherent histories formalism fSec. lII B|) . We then introduce 
the family of coarse grainings (Sec. lIIlX|) . describe how the rate of entropy increase depends 
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on the coarse-graining (Sec. IIIIB|1 . and finally present detailed derivations of our results 
(SeclUEl). 

II. BACKGROUND 

A. Quantum baker's map 

The quantum baker's map [3, 0] is a prototypical quantum map invented for the the- 
oretical investigation of quantum chaos. It was introduced as a quantised version of the 
classical baker's transformation l9|. There is, however, no unique quantisation procedure 

Q fln n 
. The original definition of the map [3, |8| is based on Weyl's quantisation of the 



unit square. In a class of quantum baker's maps has been defined by exploiting formal 
similarities between the symbolic dynamics [3] for the classical baker's map on the one hand 
and the dynamics of strings of quantum bits (qubits) on the other hand. These maps admit 
a symbolic description in terms of shifts on strings of qubits similar to classical symbolic 
dy„a,„,cs Q. Their synboUc description has been further developed in Q. 

Let us give a short introduction following [l^j. Quantum baker's maps are defined on the 



D-dimensional Hilbert space of the quantised unit square For consistency of units, we 
let the quantum scale on "phase space" be 2nh = 1/D. Following Ref. j^, we choose half- 
integer eigenvalues qj = + D, j = 0, . . . , D — 1, and pk = {k+^)/D, k = 0, . . . , D — 1, of 
the discrete "position" and "momentum" operators q and p, respectively, corresponding to 
antiperiodic boundary conditions. We further assume that D = 2'^ , which is the dimension 
of the Hilbert space of N qubits. 

The D = 2^ dimensional Hilbert space modelling the unit square can be identified with 
the product space of qubits via 

|g,) = iei)®l6)®---®ieiv), (2.1) 

where j = G {0, 1}, and where each qubit has basis states |0) and We 

can write binary fraction, qj = 0.^i.^2 • • • ^n^- Let us define the notation 

|.ei6...U = e''^/'|g,); (2.2) 



see Ref. 



12 1 for the reason for the phase factor e*'^/^. Momentum and position eigenstates 



are related through the quantum Fourier transform operator F j8|, i.e., F\qk) = \pk)- 
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By applying the Fourier transform operator to the n rig. 
state . . . ^N^n ■ ■ ■ G)) one obtains the family of states 



htmost bits of the position eigen- 
121 



(|0) + e'^^^^o-^^^^ll)) ® (|0) + e2'^*(°-«^«i^)|l))c 

(|0) + e2'^'(°-«"-«^^)|l)) , 
where 1 < n < — 1. For fixed values of n and we will use the notation 

16 • • • ^N)n = 16 • • • ■ ■ ■ ^n) ■ 



(2.3) 



(2.4) 



These states form an orthonormal basis of the Hilbert space. The state ()2.3|l is localised 
in both position and momentum: it is strictly localised within a position region of width 
l/2^~"', centred at position q = O.^+i • • -^n^, and it is approximately localised within a 
momentum region of width 1/2", centred at momentum p = 0.^ • • • 61- 

For each fixed n, < n < N — 1, the quantum baker's map Bn is defined by 



Bn\^l ■ ■ ■ ■ ■ ■ ^n) — |6 • • • 6+1-6+2 • • • ^n) 



(2.5) 



I.e. 



Bn\^l...^N)n = |6---e7v)„+l ■ (2.6) 

The action of the map Bn on the basis states ()2.3|1 is thus given by a shift of the dot 
by one position. In phase-space language, the map i?„ takes a state localised at {q,p) = 
(0.6+1 •• -^ivl, 0.6- ■ -61) to a state localised at {q',p') = (O.6+2 • • • ^jvl, O.6+1 • • • 61), 
while it stretches the state by a factor of two in the q direction and squeezes it by a factor 
of two in the p direction. For n = N — 1, the map is the original quantum baker's map as 
defined in Ref. 

For the sake of clarity, it will be convenient to simplify our notation slightly. Throughout 
the paper n and N are fixed. So we may omit the index n and denote the quantum baker's 
map simply by B, always keeping in mind that we are dealing with the special baker's map 
Bn for the given value of n. 
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B. Decoherent histories formalism 



The decoherent histories forma 
classicahty in quantum theory 



ism [ij, y, y, y, o| provides a framework for investigating 

1 

. The formahsm assigns probabihties to quantum his- 
tories, i.e. ordered sequences of quantum-mechanical "propositions" . Mathematically, these 
propositions are represented by projectors. An exhaustive set of mutually exclusive propo- 
sitions corresponds to a complete set of mutually orthogonal projectors. In this approach to 
quantum theory a quantum mechanical system is said to exhibit classical behaviour when 
the probability distribution over histories is strongly peaked about histories having corre- 
lations in time implied by classical deterministic laws . Due to quantum interference 
one cannot always assign probabilities to a set of histories in a consistent way. For this to 
be possible, the set of histories must be decoherent. Decoherence of histories is therefore 
a prerequisite for classical behaviour. In general, only coarse-grained sets of histories are 
decoherent. 

For our purpose it will be sufficient to consider a slightly simplified version of the general 
decoherent histories framework, tailored to a system dynamics induced by a fixed unitary 
quantum map U and restricted to the special but natural case, in which histories are con- 
structed from a fixed exhaustive set of mutually exclusive propositions. 

A projective partition of a Hilbert space 7i is a complete set of mutually orthogonal 
projection operators {-P^} on H, i.e., P^Pfi' = S^^'P^ and -^m — ) where 1-^ denotes 
the unit operator on Ti. A projective partition is fine-grained if all projectors are one- 
dimensional, i.e., V/i rank(P^) = dim(supp(P^)) = 1 [2^, and coarse-^ramec? otherwise. 

Given a projective partition {P^} of a Hilbert space H, a string of length k of projectors 
Pa € {Pfj.} defines a history of length k: 

hoc = {Pai ) Pa2 ) • • • ) Poik ) ) (2-7) 

where a. = 0:102 . . . Ofc. The set of all such histories, EI[{P^} ; k] = j/ia : G {P^}*^}, 
forms the exhaustive set of mutually exclusive histories of length k. Histories are ordered 
sequences of projection operators, corresponding to quantum-mechanical propositions. Note 
that we restrict attention to histories constructed from a fixed exhaustive set of mutually 
exclusive propositions: the projectors Paj within the sequences are all chosen from the same 
projective partition, for all times j = 1, . . . , k. 
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A set of histories ]H[[{P^} ; k] is called fine-grained (coarse-grained) if it is constructed 
from a fine-grained (coarse-grained) projective partition. A single history G IH[[{P^} ; k] 
is called fine-grained, if it is represented by a sequence of 1- dimensional projectors, and 
coarse-grained otherwise. 

An initial state represented by a density operator po on 7i and a unitary dynamics 
generated by a unitary map U : Ti ^ 7i induce a probabilistic structure on the event algebra 
associated with EI[{P^} ; k], if the following decoherence conditions are satisfied. These 
are given in terms of properties of the decoherence functional T^u^p^ [-, ■] on EI[{P^} ; A;] x 
H[{P/,}; fc], defined by 

(2.8) 



where 



T^u,po [hoc, hfs] = Tr CapC^^ 



= U^''Pa,UPa,_,U...Pa,UP^,U . 



(2.9) 



The set of histories ]H[[{P^} ; fc] is said to be decoherent with respect to a given unitary map 
U : Ti ^ Ti and a given initial state po, if 

fc 

T^U,po [ha, hp] (x5ai3 = W 5a^p^ (2.10) 

i=i 

for all hct, hf3 G EI[{P^} ; k]. If this decoherence condition is satisfied, the diagonal elements 
of the decoherence functional, p[ha] = 1^u,po [ha, ha], can be interpreted as the probabilities 
of the histories. For a decoherent set of histories, the entropy, H[{ha}], can be defined as 
follows 0,Q,Q: 



H[{ha}] = -^p[ha]\og2p[ha] 

a 

= 1^U,po [ha, ha] log2 \ Vu,po [ha, he 



(2.11) 



III. PREDICTABILITY FOR DIFFERENT COARSE-GRAININGS OF THE 

QUANTUM BAKER'S MAP 



This section is organised as follows. Subsection IIII Al which discusses coarse-grained 
descriptions of the quantum baker's map, contains two parts: part 1 introduces a family of 
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coarse-grained projective partitions of the Hilbert space, which are then used in part 2 to 
construct a class of coarse-grained sets of histories. Subsection IIII Bl summarises the main 
results of this paper, which are then derived and illustrated in detail in Subsection IIII ("I 



A. Coarse-grainings 

1. Coarse-grained partitions 

Let us first introduce two different types of coarse-grained projective partitions of the 2^- 
dimensional Hilbert space modelling the unit square, which later will be regarded as special 
cases of a family of more general coarse-grained descriptions. We refer to the definitions and 
notations of Sec. Ill Al In particular we use the orthonormal basis ()2.4j) of the Hilbert space 
to construct the partitions. 

For a fixed binary string y = yi . . . Un-i-t £ {0, we define the "local" projection 

operators by 

Py'''^ = XI W---0'iyh---hr)nn{ai...aiyhi...hr\= X |a y b ).„„(a ^/ 6| , (3.1) 

li'-'^i ae{o,i}' 
''I--'"- 6e{0,i}'- 

and for fixed strings y^ G {0, 1}'^^ and G {0, 1}^^ we define the "nonlocal" projection 
operators by 

pi^^^r,r) ^ J2 J2 H \^y'^y'b)nn{ay'^y'b\ (3.2) 

ae{o,iy 6e{o,i}'- ^e{o,i}'"i+""- 

= ^ ^ \ai...ai y^ ^l...^^^.^rn,+l---^mt+mry'^ bi...br) X 



"1. 



{ai . . .ai y^ . . . ^rni ■ ^m,+l • • • ^mi+mry"^ h . . . br\ 



What the terms "local" and "non-local" mean in this context, will be explained below. 
Throughout this paper, bold variables denote binary strings. Furthermore, lower indices 
label individual bits of a string, whereas upper indices will label different strings. It will be 
convenient to abbreviate a substring • • • «o- of a string a = ai . . . ai^a^+i . . . a„ao-+i ■ ■ .a^ 
by cx.^.^. Concatenation of strings is defined in the usual way. Taking the just mentioned 
example we can, for instance, express the string a as a concatenation of three substrings, 
CK = ai:K-iQ:K:o-Q;o-_|_i:^. The length of a string a will be denoted by \cx\. 
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For simplicity, we will always assume in the following that / < n and r < N — n in the 
first case, and / + Si < n and r + S2 < N — n in the second case. In both cases I and r 
acquire the specific meaning as the number of "momentum" and "position" bits ignored in 
the coarse-graining. In the second case, in addition rrii most significant momentum bits and 
rrir most significant position bits are coarse-grained over. 

The operator is a projector on a 2'+^-dimensional subspace labelled by the string y. 
The projector P^i™2™'^'^^ projects on a 2'+'"'+™''"'"^-dimensional subspace labelled by the pair 
of strings (t/^,?/^). In both cases we are dealing with complete sets of mutually orthogonal 
projectors, i.e., with projective partitions, as 

PS''^Pi''^ = Sy,y'P^^'^^ and J]P^'^) = 1, (3.3) 

y 

y\y^ ^y'\y'^ -^y\y^^y'',y^W,y^ 1^ W.y'' ^"^'^^ 

y^,y^ 

Let us explain what is meant by "local" and "nonlocal" regarding the just introduced 
projection operators. The projection operators Py'^'^ and Pyf^yf^'''^^ project on subspaces 
of the Hilbert space associated with phase-space regions of the unit square in which the 
corresponding eigenstates with eigenvalue 1 are localised. In the case of the projectors Py'^^ 
these regions are connected cells whose location within the unit square of the phase space 
is determined by the specified most significant position and momentum bits given by the 
binary string y = yi . . . Un-i-t- The size of these cells depends on the significance of the 
scales which are not resolved and therefore ignored, i.e. coarse-grained over. In the case 
of the projectors Pyf"'yi^'''^'\ on the other hand, there is coarse-graining also at the most 
significant scales: a number of the most significant position and momentum bits are not 
specified. The associated phase space domains must therefore consist of disconnected parts 
spread over the whole unit square, the number depending on how many most significant 
position and momentum bits are coarse-grained over, i.e. on the parameter m = m/ + m^. 
For an illustration see Fig. ^ 

We will also use the diagram notation for the introduced projectors: 

P^''"^) = ( □□^..D y □□^..□ ) , (3.5) 

I r 

p^Qrnr,r) ^ ( DD^^ y^ gy^. • Q^- ^ D^.^) , (3.6) 

I mi 



9 



1/2 



1/8 




S 



1/8 1/4 



FIG. 1: A schematic illustration of the projectors Py and Py{"^2^"^ ■ (a) Let n—l = 2, N—l—r = 

(I r) 

4, and y = yi ■ ■ ■ Ua = 1110. The projector Py^diQ is then in approximate correspondence with the 
phase space region shaded in grey, (b) Let n — I = A, mi = 2, rrir = 2, = 10 and y^ = 01. The 
projector -Pyif,'^Q^y2=oi then in approximate correspondence with the disconnected phase space 
region given by the 16 black cells. 



where the empty boxes indicate the bits which are coarse-grained over. We can write the 
projectors of the second type as sums over projectors of the first type: 

p{l,mi,mr,r) _ V"^ piJ-^'r) -7\ 

where y^^y^ means the concatenation of the three strings y^, ^ and y^. Remember that in 
the definition of the projectors Pyi'^i^'^'^^ we assume that / + ly-*^ | < n and r + | < N — n. 

The projectors ()3.5|) and ()3.6|) are special cases of the family of all projection operators, 
which define the scales at which information is lost in the symbolic representation. In general 
such projectors exhibit structure on many different scales, and the most general projector 
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of this type would be of the form 

I mi m2 "lA— 1 ^ 

(3.8) 

The projector ()3.8|1 defines a coarse-graining in which information is lost on several different 
scales. We will call this a multi-scale coarse- graining or hierarchical coarse- graining. Ac- 
cordingly, the special cases ()3.5j) and ()3.(i|l will be called 1-scale and 2-scale coarse-graining, 
respectively. The 2-scale coarse-graining ()3.6|) we introduced above is a special 2-scale coarse- 
graining, as we assumed that the coarse-grained island of size nii + between the specified 
strings and lies around the dot separating the momentum and position bits in the 
symbolic representation. The first step towards a generalisation is to combine the two pa- 
rameters mi and rUr (i.e. the number of most significant momentum and position bits that 
are coarse-grained over in the symbolic representation) to a single parameter m = m; + 
and allow the corresponding coarse-grained island of size m between the specified strings 
y^ and y^ to lie anywhere, not necessarily at the most significant region around the dot. 
The next step is to introduce several coarse-grained islands of this kind, on several scales. 
An event will then be specified by bit strings y^ , y"^ , . . . , y^ oi length \y^\ = Si at a time, 
separated by (A — 1) coarse-grained islands of size nii each, where A > 1, as in Eq. ()3.8j) . 

More precisely, the most general family of coarse-grained descriptions is represented by 
sets of projection operators defined as follows: 

p(l,mi,m2,...,mx-i,r) _ 'ST'^ _ _ _ 

y^,y^,...,y^ ~ / j / j / j / j 

\a y' ey'e ... e 'y'b )„ „(a y' ey'e ... e ^y'h I 

where y^^^y"^^ ■ ■ ■y^^^$,'^^^y^ means the concatenation of the particular strings y^ , , 
y^, . . . , y^. We still assume / < n and r < N — n . Eq. ()3.8j) is a diagram notation of 



y{l,mi,m2 ,...,inx-i,r)i 

. . . , IILX-l HiC SCI 1^-1 

projective partition of the Hilbert space, as 



Eq. ()3.9|) . It is easily seen that for fixed mi, . . . , nix-i 

y ^ y )■••! y 



j-,{l,rni,m2 ,...,Tnx-i,r) j-,{l,m.i,m2 ,...,Tnx-i,r) _ r r r p{l,mi,m2 ,...,Tnx-i,r) 

W,y\-,y^ y'i,y'2,...,y'^ ~ "y\y'^"y^y'^ x ■•■ x CyA^^'A^^i ^2 ^.,.^yA 

and Yl ^yCCy^'"'""'^ = ^- (^.10) 
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2. Coarse-grained histories 

In order to investigate coarse-grained evolution we now construct coarse-grained histories. 
By considering different types of histories constructed from different types of coarse-grained 
projective partitions we obtain different coarse-grained effective evolutions. Our investiga- 
tion of the coarse-grained evolution of the quantum baker's map starts with the special cases 
of 1-scale and 2-scale coarse-grainings as defined in Eqs. ()3.5|) and ()3.6|) . We first compare 
the different members of the family 

I |pa~,o . yi ^ ^y. ^ y2 ^ I . i^^^ e {0, 1, 2, ... } 

such that l + si<n,r + S2<N — n and I + r + si + S2 + mi + nir = N 



(3.11) 

of coarse-grained descriptions, parameterised by /, r, si, S2, mi and m,., with respect to 
predictability of the evolution. Our results will concern only such members of this family for 
which si and S2 are significantly greater than 1, and si > mi + mr. Furthermore, in order to 
obtain the classical limit of the quantum baker's map, we will be considering only members 
with very large value for the parameter /, as /i ^ will correspond to / ^ oo. Finally, the 
results will show that only m = m/ + m^ matters, and the specification "m^ most significant 
momentum bits and m.^ most significant position bits are coarse-grained over" therefore be 
unnecessary. Note that the local 1-scale coarse-graining 1)3.111 is included in this family as 
the special case + = 0. 

The histories corresponding to 1-scale and 2-scale coarse-graining ()3.5p and ()3.6|) will be 
labelled by finite sequences of strings in the first case and pairs of finite sequences of strings 
in the second case, respectively: 

hy - {Pif\Pif\....Pt^^) , (3.12) 

where y = {y^, . . . , y^) is a sequence of strings y^ G {0, 1}^"'^'', j = 1, . . . , k; 

V,y^ — I yi'i,yi'2 ' y2,i_y2,2 , ■ ■ ■ , -^yk,i yk,2 ) , yo.io) 

where {y^, y^) = {{y^''^, . . . , y'''^), (?/"^'^, • • • , y^'^)) is a pair of finite sequences of strings 
j/-^'* e {0, 1}'^% j = 1, . . . , /c, i = 1, 2, labelling the history. 
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To examine decoherence of this set of histories and calculate its probability distribution 
we will evaluate the decoherence functional 

Pb,po [hy, h,] = TV [P^^'^BP^^:\b . . . Plf^Bp,B^P^f^ ■ ■ ■ B^ P^^^B^ P^^l'^] , (3.14) 

and 



(3.15) 

respectively. 

Whether the decoherence functional is diagonal or not depends on the initial state po- 
In order to check decoherence of a given set of histories and assign probabilities to them 
we therefore need to specify the initial state from which the histories start. Here we choose 
a certain class of states as the initial states for the histories, namely the discrete set of 
states that are induced via normalisation by the set of projectors defining the histories. We 
therefore assume the initial state po to be of the same form as the events in the histories, 
i.e. to be proportional to one of the projection operators of the set {Py'^^} or {Pyi™ 2™' 
respectively: 



Po = p^.*-) = 2-('+'')p^'''') = 2-('+")( □□ ...Dx DD^.^) , (3.16) 

I 



or 



_ {l,mumr,r) _ ^-{l+rni+vrir+r) p{l,mumr ,r) /„ 
pO Kajl ,j,2 V • / 

_ 2-('+""+'"'-+'^')( DD^..D □□ ■ ^..D . DD^. .□ x^ □□^..□ ) . 

I mi rrir r 

The normalisation factor 2^'-'+^') or 2~('+™''+™''+''), respectively, ensures that po is a density 
operator, i.e. Tr [po] = 1. All calculations in Sec. IIII CI will be based on this choice for the 
initial states, which we regard as the most natural choice within our framework of sets of 
histories constructed from a given, fixed projective partition. 

We now generalise the family of sets of coarse-grained histories from the 1-scale and 
2-scale coarse-grained descriptions considered above to the general case of multi-scale (or 



13 



hierarchical) coarse-grainings. The corresponding projective partitions have aheady been 
introduced in Eqs. ()3.8|) and ()3.9|) . The generahsed family of coarse-grained descriptions is 
therefore given by the set: 



P^i™'7'"^-^''U : /,r,m„s,- G {0,1,2,...} , A G {1, 2, 3, . . . } 

A-1 A 

I (3.18) 



A-l A >. 

such that / + r + mj + Sj = > . 

7 = 1 .7=1 



The members of this family are represented by coarse-grained projective partitions displaying 
coarseness on several different scales in the symbolic representation. The family is parame- 
terised by /, r, mi, . . . , mA_i, si, . . . , sa and A with the constraint 1+^ + ^1]=! "^i + X]j=i = 
A^. Again, our results will involve only such members of this family, for which si, . . . , sa 
have values significantly greater than 1, and the value of / is very large (classical limit). 

Our generalised type of histories is labelled by (finite) sequences of finite sequences of 
binary strings: 

■■ y' = {y'^---.y''^') with y^'^ g {o,ir , j = i,...,fc , z = i,...,a| . 

(3.19) 

They are explicitely defined by time-ordered sequences of ()3.9|l -tvpe projection operators: 

, _ / p(«,mi,m2,...,mA_i,r) p(Z,mi,m2,...,rn.A_i,r) p(Z,mi,m2,...,mA_i,r)\ /„ „„v 

y^,y^,---,y^ — \ y^'^,y^'^,...,y^'^ ' y2,i,y2,2 y2,A )•••) -t^yk,! yk,2 yk,x j ■ \O.Z.\J) 

To examine decoherence of the set of histories ()3.19p and calculate its probability distri- 
bution we will evaluate the decoherence functional 



Tr 



p{l,mi,m2,--;mx-i,r) p{l,mi,m2,...,mx-i,r) . . . p(''™l.™2v,mA-l,0^^^j^t x 



p(«,mi,m2,...,m>,_i,r) p-j- p{l,mi,m2,...,mx-i,r) pj p(;,mi,m2,.--,mA-l,f) 



(3.21) 



Again we will choose the initial state to be proportional to one of the projection operators 
defining our coarse-grained description, i.e. to one of the ()3.9p -tvpe projectors: 

_ il,'mi,m2,...,mx-i,r) _ 2-{l+r+rm+m2-\ hm>,_i)p(',»7ii,m2,.--,niA_i,r) /„ 

with the normalisation factor ensuring Tr [po] = 1- 



14 



B. Main results 

To characterise and quantify predictability, we use the rate of the entropy production. 
The greater the rate of the entropy production, the more unpredictable is the evolution. 
We begin by stating the results for the family (jH.llll of 1-scale and 2-scale coarse-grainings. 
First of all we find that in the asymptotic limit / oo all the corresponding members 
of this family (i.e., all members with very large parameter value /), provided that mi + 
rrir is finite, lead to decoherent sets of histories, which is the prerequisite for classicality. 
For finite, but very large / the decoherence functional is approximately diagonal, which 
means approximate decoherence of histories. For very large I, the diagonal elements of the 
decoherence functional, 1^B,po[h^i .Q2, h^i^^2], may therefore be interpreted as probabilities of 
the corresponding histories. Furthermore we find that for very large /, for all members of the 
corresponding subset within this family, for which Si and S2 are significantly greater than 1, 
the probabilities of the individual alternative histories of a set are peaked at histories which 
display regularities according to the classical shift property. 

We have compared the rates of entropy increase of the different sets within the fam- 
ily (jH.llj) of coarse-grainings. The result for the local coarse-graining ()3. Ij) . i.e. for the case 
mi + mr = 0, was obtained in an earlier work of two of us jl9|. In 
this case the coarse-grained quantum baker's map exhibits a linear entropy increase at an 
asymptotic rate given by the Kolmogorov- Sinai entropy of the classical chaotic baker's 
map, namely 1 bit per iteration step: 

miH}]-^^Oi.^I±l^^^l±l^), (3.23) 

where the set {h^j} consists of histories of length k. 

For nonlocal coarse-grainings mi + 7^ 0, the derivation in the next section give these 
results: 

• Entropy after k iteration steps in case k < mi + m^: 

rrUh 11 - 9t + log2(/ + r-fc) 

H[{h^\y2}\ -2k + 0[ ) (3.24) 

• Entropy after k iteration steps in case k > mi + m^: 



19[ it was shown that in 
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The entropy increase is 2 bits per iteration step as long as the number of iterations k of 
the quantum baker's map is smaller than m = mi + rrir- As soon as the number of iterations 
exceeds the parameter m, the rate of entropy increase drops to 1 bit per iteration step. Both 
short-term and long-term rates of entropy increase are thus independent of the non-locality 
parameter m. The parameter m determines the duration of the short-term regime for which 
the entropy increases at a rate of 2 bits per iterations. 

Higher rates of entropy increase become possible for hierarchical coarse-grainings, i.e. 
coarse-grained histories with coarse-graining on several different scales of the phase space. 
As before we find approximate decoherence for such sets of histories and a probability 
distribution which is peaked at histories displaying regularities according to the classical 
shift property. The following results are valid for large / (classical limit) and values for sj 
{j = 1, 2, . . . , A) that are significantly greater than 1. 

• Entropy after k iteration steps in the case k < minjmi, 1712, . . . , mx_i}: 

u\Sh 11 \ h ^ rr^i ii + r-k)\og2{l + r-k) 

= ^ ■ ^ + ^( 2^-2(fc2+(i+^,+^,+...+^,_,)fc) ) (3.26) 

• Entropy after k iteration steps in the case k > maxjmi, 1712, . . . , m^-i}: 

= k + g™, + o( ^^;-fi^^fl^: J, ) . (3.27) 

1=1 

We see that in the long-term regime, k > max{mi, m2, . . . , mA-i}, the rate of entropy 
increase is again 1 bit per iteration, independently of the character of the coarse-graining. 
In the short-term regime, k < minjmi, m2, ■ ■ ■ , mA-i}, however, the rate of entropy increase 
is A bits per iteration. The short-term regime is thus characterised by A, the number of 
coarse-graining scales. The parameters mi, . . . ,m\-i determine the duration of the short- 
term regime. Classical predictability decreases with increasing number of coarse-graining 
scales. 

Finally, we note how the above results for the entropy production in the various coarse- 
grained descriptions can be understood using the shift property of the coarse-grained evo- 
lution of the quantum baker's map, which is explained and illustrated in detail in the next 
section. For this we make use of our diagram notation (jH.Sj) . The shift property implies 
that the only histories with significant probabilities are those that satisfy the shift condi- 
tion, i.e., the projectors of the histories have to be related to the initial state via a shift. 
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For instance, if po oc -P^i^V"^^^^™^"^'^ , then only such histories can arise with significant 
probabihties whose first event, represented by the projector -Pyi,Ty™^'"'^,l"^'^\ satisfies the 
shift constraint. Unless yl'.^^g_^_^-^ = xl.g^ and yj'^^^-i) ~ ^2:s2 ■ ■ ■ ^i'g5a-i) ~ ^^sx 
satisfied by the first event the whole history will have a vanishing probability. On the other 
hand the last bits ?/^^\ yl:^, . . . , yl'^ of the strings y^'^, y^''^, . . . , y^'^, which denote the 
first event of the history, remain undetermined, because the unspecified bits of the empty 
boxes in ()3.8|) . which are coarse-grained over, are shifted onto them. The bits yl"^, yl'^, 
. . . , yl'^ may therefore be chosen arbitrarily, corresponding to a branching into 2^ possible 
histories with non-vanishing probabilities. This branching into 2^ alternatives repeats with 
each iteration step of the evolution, as long as < min{mi,m2, . . . ,mx-i}, leading to an 
entropy production of A bits per iteration step. As soon as the number of iterations k starts 
to exceed, step by step, the values of mi, m2, . . . , mx-i, the rate of entropy production goes 
down, step by step, from the value A to the value 1 in the long-term regime. Consider, for 
instance, the case in which k > mA_i. Only in the first m^-i iteration steps coarse-grained 
bits (the empty boxes of our diagram notation) are shifted onto the last bits of the strings 
y^'^~^, thereby making them arbitrarily chose-able for the history, causing a branching into 
two alternatives, and increasing the entropy by 1 bit. In the subsequent k — m\^i iterations 
the string of the initial condition enters the scale of the ^-'''^^^-strings, with the conse- 
quence that the last bits of the strings y™-^-^^'^'^~^ ^ . . . become determined by the 
initial condition, meaning no branching and therefore no entropy increase. 



C. Derivation and illustration of the results 



1. 1-scale and 2-scale coarse- graining s 



The decoherence functional for the loc ally coarse-grained histories ()H.14|1 was calculated 
in an earlier work of two of the authors We briefiy review the corresponding result, 
which is: 




diagonal stop— by— stop shift 



fcth shift 
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where 7 = = \y^ = \z^\ = N — {I + r). The expression in the first parentheses is zero 
for all off-diagonal elements of the decoherence functional. In the limit of very large I all 
off-diagonal elements of the decoherence functional vanish, the decoherence condition being 
therefore established. The diagonal elements of the decoherence functional can therefore be 
interpreted as probabilities of the corresponding histories (see Ref. 1^ for a discussion of 
approximate decoherence). Asymptotically, only 2'' diagonal elements survive. Moreover, 
the error terms are exponentially small. We therefore get 2^ histories with asymptotically 
equal probabilities. The number of such histories doubles after each iteration step resulting 
in a loss of information at the rate of 1 bit per step. This information loss is quantified by 
the entropy increase of the set of histories. Since in the limit of large / the set of histories 
{hij} is decoherent, the individual alternative histories may be assigned probabilities, which 
are then given by p[h^] = V {i,r) [hg, h^]. Having found the probability distribution we may 
also define the entropy of the set of all possible alternative histories: 

y 
y 

With (IT^ we obtain: 

H[{hy}] = k + 0{ ^^„2(fc2+fc) )• (3-30) 

In the limit of large /, for any fixed number of iterations, k, the entropy of the coarse-grained 
quantum baker's map approaches the value of k bits, i.e., 1 bit per iteration. 

What kind of histories arise with significant probabilities? This is determined by the 
expressions within the second and third parentheses of the result ()3.28p . Accordingly only 
histories that satisfy a step-by-step shift condition arise with significant probabilities. This 
can be illustrated using the diagram notation introduced above: 

□ □ . . . □, X1X2 ■ ■ ■ X^_2X-^f-lX^ □□ . . . □ 



nn.^ ylyl ■ ■ ■ 2/^-22/^-1 2/' □□ 
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□D;^ y\--- yUy'-k+v ■ ■ y' • (3-31) 

I r 

The first line of tliis diagram represents tlie initial condition p^ ''-'. Tlie subsequent lines 
correspond to the projectors Pyf\ . . . , Pyf^ constituting the history h^. The step- by-step 
shift condition is depicted by arrows and lines. Underlined substrings are shifted onto those 
overlined substrings which are indicated by arrows. In order to fulfil the step-by-step shift 
condition all underlined and overlined substrings that are connected by an arrow have to 
be equal. In this way it becomes clear which bits of the symbolic specification of a history 
are completely determined by the initial condition. These bits are in bold face. The other 
bits may be chosen arbitrarily. For instance, in the first iteration step the initial condition 
substring X2:-y = X2 ■ ■ ■ is shifted onto the substring y\.,y_i = y\ . . . The first 7 — 1 

bits of the string of the first event in the history are therefore determined by the initial 
condition. Unless = X2;^ is satisfied by the first event, the whole history will have a 

vanishing probability. On the other hand the last bit y}^ of the string 7/^, which denotes the 
first event of the history, remains undetermined, because the unspecified bit of the empty 
box is shifted onto it, which is coarse-grained (i.e. summed) over. The bit y}^ may therefore 
be chosen arbitrarily, corresponding to a branching into two possible histories with non- 
vanishing probabilities and therefore an entropy increase of 1 bit. This procedure repeats 
with each iteration step of the evolution. For the entire history, therefore, there are only k 
independent bits which can be chosen arbitrarily, given the step-by-step shift constraint. 

The calculation of the decoherence functional ()3.15|) for the non-locally coarse-grained 
histories can be traced back to using the above result for the local ones. To do so, we 
may express all the nonlocal projection operators appearing in the decoherence functional 
as sums over suitable local ones: 

(l,m.i,mr,T) ^ 2-(Hm,+m^+r) p{l,r) /o 

^£{0,1}™!+"'- 

p{l,mi,mr,r) _ ST^ p(«,r) _ i o h. (n no\ 

J^yj,l yj.2 — J^yJ,l^Jyj.2 , J " J" , ^ , " " " , ^ , {O.OOj 

Ty:'e{0,l}™'+'"'' 

^ J2 P^;-) , J = 1, 2, . . . , . (3.34) 

<:^G{o,i}'"i+'"'- 
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By inserting these expressions into the decoherence functional ()3.15p we arrive at: 

= E •■■ E E E - E 

?7ie{o,i}'"!+'"'- 77'=e{o,i}™i+'"'- ^G{o,i}'"'+""' C^e{o, c'°e{o, !}'"!+'"'■ 



pi'.' p pl':'7 U. . . U P'-'''> X 

^ yk.ljjkyk,2''-' -'■ yfc-l,ljjfc-lyfc-l,2-'-^ "'^ yl,l^lyl,2 ^ 



(3.35) 



Each term of the sum over all possible strings ^, {^7-'} and {C''} is, apart from the factor 
2-{mi+rnr)^ a dccoherencc functional with respect to histories composed of local projectors. 
Each such term, therefore, results in an expression of the form ()3.28|1 . and we obtain: 

= E ■•• E E E ••■ E ^-•"""•"''x 



T7ie{o,i}'"i+™'- 77'=e{o,i}'"i+™'- ^e{o, !}'"!+'"'■ c^G{o,i}'"i+""' ^''■6{o,i}'"i+'"'- 

(k \ / fc— 1 



diagonal step-by-step shift 



A;th shift 



fc 



E ■■■ E E 2-— ).2-. n*;::?? 

T7lG{0,l}™i+™'- T7fce{0,l}'"i+™'- ^e{0,l}'"!+™"- I \i=l 



X 



diagonal 



S2-i . ''i:s2'" 

step— by— step shift 



fcth shift 



(3.36) 



Here 7 denotes the length of the strings y^'^rj^y^'"^ and 03^^03^, respectively, i.e. 7 
|a;-^^a3^| = \y^'^ri^y^''^\ = si + {nii + m^) + S2. 
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First of all the sum over all possible C'' ^ {0, ^ j = 1, . . . , k, collapses due to the 

term Y[i=i ^yi,i^iyi,2 ■, apart from contributing a factor 2 ^'^^^'^^> to the error term. Secondly 
we note that the step-by-step shift condition causes the whole sum Ylirf ' ' ' Ylir)^ 
collapse, apart from contributing a further factor 2'^(™'+™"') to the bound on the error term, 
which is furthermore enlarged by a factor 2*^*^' ^ stemming from the sum Let us 

comprehend the collapse of the sums Yliryi ■ -^^^ ^ given fixed string ^ out of the sum all 
T]^ ,r}^ , . . . ,r]^ are through the 5's determined by the string ^ and the given fixed string x"^ of 
the initial condition. The first shift leads to a determination of r/^: according to ^ 
the sum over all possible t)^ G {0, collapses and only the string tj^ — ^2:(m(+mr)*^i 

survives. The second shift determines 77^, since according to ^^^ ('"i +'"'■' ^ the sum over all 
possible 772 G {0, 1}"^'+™'- collapses and only the string 77^ = r72;(„,,+,-„,,)yi'^ = C3:{m,+mO*?^2 
does lead to a non-vanishing contribution to the decoherence functional. It is easy to see 
that due to the step-by-step shift condition all the sums ^^^z, j = I, . . . ,k, collapse and 
only the strings 

= ^(j+iy.{mi+mr)^l:j (3.37) 

out of these sums survive leading together to a non- vanishing contribution to the decoherence 
functional. In fact the step-by-step shift condition can also be expressed in the following 
way: 

ri*!:»?fe-, . (3-38) 

meaning that only such strings 77-' out of the corresponding sums ^^j, j = 1, . . . ,k, lead 

to a non-vanishing contribution to the decoherence functional which are determined by ^ 

and x'^ according to ()3.37|1 . Next we note that as a consequence of the step-by-step shift 

condition also the sum over all possible ^ G {0, 1 collapses. It collapses only partially 

in case k < mi + rrir and it collapses completely in case k > mi + m^. Let us first consider 

the case k < mi + m^. After the first shift the first bit of $, is determined by the last bit of 

the string y^'^ of the given history, i.e. ^1 — according to the term 6 I'J^ . The second 
1,1 1 

shift leads to \ so that rjl = yl'^ . But we have ri\ = ^2 due to the first shift, so we 
arrive at a determination of C,2, namely .^2 = Vs]^- In this way the sum over all possible 
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^ e {0, ly^i+^^r collapses to a sum over all possible ^(k+iy.{mi+mr) ^ {0' 1}"^'+"^'' 

E ^ E ' (3-39) 

since the first k bits ^i, . . . , out of the sum have to fulfil the stcp-by-step shift condition 
and are therefore determined by — yi'^. That the first k bits of the string £ out of the sum 
are determined by the given history h^i^2 and therefore the sum over the first k bits of 
£ — ■ ■ ■ ^mi+mr collapses can also be seen by looking at the k-th shift factor which in fact 

appears as a redundant factor in the result: according to 5^^fcl^fc''''fc^27 ^^^Y such strings 

[y v y 71:7— fc 

^ out of the sum lead to a non-vanishing contribution to the decoherence functional 
for which ^^.^ = y'lg[_k+iy^s^ holds. The remaining mi + nir - k bits of ^ = ^1^2 • • • Cm,+m, 
remain undetermined and are still summed over. There are 2"^'"'"'"'^"'^ possible different 
substrings ^^+1:^;+^^ £ {0, iy"^i+'>^r-k ^j^jg remaining sum leading to a non-vanishing 
contribution to the decoherence functional. Since the contributions of all these strings are 
equal, as can be seen by looking at the result, we may replace the remaining sum over all 
possible $k+i-mi+mr ^^'^ factor 2™-'+™"'"'^. Furthermore all the 5-terms containing bits of 
the unspecified strings ^ and r]^ , j = 1, . . . ,k, which are summed over, may now be replaced 
by 1 after having been exploited for the determination of that strings ^ and rj^ out of the 
sums and ^^^2 • • • which lead to a non- vanishing contribution to the value of 
the decoherence functional. In case k < mi + rrir we therefore arrive at the following result: 

• Decoherence functional in case k < mi + m^- 




X 5 S t? ■ rj-,, X (3.40) 



step— by— step shift 



I + r — k 



'l:s^—k "l:s2 — k 



kth shift 

Let us now consider the case k > mi + mr- As already mentioned in this case the whole 
sum collapses to a single string £ e {0, 1'j'^i+'^r satisfying the step-by-step shift con- 
dition. This can be seen, again, by looking at the k-th shift condition given by the factor 
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^(yfca^fcy*t2)^ J.) according to it each string ^ out of the sum is shifted onto {rrii + m^) 
bits of the string y'^'^, but since y^'^ is a fixed string specifying the last event of the given 
history, only the string ^ = out of the sum survives. Of course 

we presupposed, or had to require, that si > k > rrii + mr. In case k > mi + mr we therefore 
get: 

• Decoherence functional in case k > mi + m^: 



X 



diagonal 

-n^^M^^S. )x (3.41) 



V 

step— by— step shift 

X I k,l k,l k,2 



fcth shift 



+ 0(, ^ + ^-^ 



Let us now discuss the results ()3.4()j) and ()3.4H) for the decoherence functional ()3.15|1 . First 
of all we get approximate decoherence: for very large / the decoherence functional is approx- 
imately diagonal. In the asymptotic limit / — > oo our set of histories {h^i ^2} becomes deco- 
herent. The diagonal elements of the functional, "Pb.pq [^yi, j;2, hgi^^2], may therefore be inter- 
preted as probabilities of the corresponding histories, i.e. ^(/igi ^2,) = pq[/i^i ^2, /i^i ^2]. 
Again there is no single dominant history. Several different histories arise with significant 
probabilities . In case k < mi + mr we get 2"^^ different histories with asymptotically equal 
probabilities (given by 2^'^^). The number of histories with asymptotically nonzero prob- 
abilities becomes four times larger after each iteration step of the quantum baker's map 
resulting in a loss of information of 2 hits per step. The entropy increase is therefore 2 hits 
per iteration step, which can also be seen by calculating the entropy of the approximately 
decoherent set of histories {^yi,y2}: 
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Entropy after k iteration steps in case k < mi + m,.: 



.^,(1 + r — k)\og,^(l + r — k) ^ 
= 2A: + O C ^ ) . (3.42) 

Again, only such histories are allowed to arise with significant probabilities that satisfy the 
shift condition: the projectors of the histories have to be related to the initial state via a 
shift. Let us illustrate this issue once again by means of our diagram notation: 



I rni+nir 



I mi+rrir r 



I— 11— 1 1—1 2,1 2,1 2,1 2,1 2 1 I— 11— 1 1—1 2,2 2,2 2,2 2,2 2 2 i— ii— i i— i 



nn n ir^ ii'^ ir^ nn n ir^ ir'^ ir^ nn n 

H'-' y • yi • • • y si-ky si-k+v ■ ■ Usi uL-i - ■ LJ 2/1 ■ ■ ■ y s^-kV s2-k+i- ■ ■ J-"-' • • • m , 



(3.43) 

This diagram illustrates symbolically the content of the result ()3.4nj) . Again, the first 
line of this diagram represents the initial condition po = P^i"!^2"'^'^^- The subsequent lines 
correspond to the projectors Py-l^^'^a^\ . . . ,Pyk"i^'^^/^ representing the subsequent propo- 
sitions of the history h^i ^2. The coarse-grained islands in the middle of each line, with 
nil + nir empty boxes each, subsequently represent the sums J2rj^^ J2r]'^y ■ ■ ■ 12r]'' 
calculation. Again, the step-by-step shift condition is depicted by arrows and lines. Under- 
lined substrings are shifted onto those overlined substrings which are indicated by arrows. 
In order to fulfil the step-by-step shift condition all underlined and overlined substrings that 
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are connected by an arrow must be equal. In this way we immediately see which bits of the 
symbolic specification of a history are completely determined by the initial condition. In the 
diagram these bits are indicated by using bold face. The remaining bits, which are not in 
bold face, may be chosen arbitrarily. For instance, in the first iteration step the initial con- 
dition substrings a;2:si = ^2 • • • ^si-2^si-i^si a^l^^ = . . . a;^2-2^s2-i^s2 are shifted 

i- i-U U 4- ■ 1.1 — 1,1 1.1 1.1 1.1 A 1.2 _ 2,2 2,2 2,2 2,2 

onto the substrmgs yi\,^_i^ = Vi I/2 • ■■ys[~2ys[-i and y{,(^,^_^) = y{ I/2 • • • y.;-2Z/s;-i > 
respectively. The first (si — 1) bits of the string y^'^ and the first (s2 — 1) bits of the string 
y^'^ of the first event in the history are therefore determined by the initial condition. Unless 
y\\si-i) ~ ^2:si and ~ ^2:s2 Satisfied by the first event the whole history will have 

vanishing probability. On the other hand the last bits yl"^ and yl^ of the strings y^'^ and 
y^'"^, which denote the first event of the history, remain undetermined, because the unspec- 
ified bits of the empty boxes are shifted onto them, which are coarse-grained (i.e. summed) 
over. The bits yl"^ and yl'^ may therefore be chosen arbitrarily resulting in a branching 
into four possible histories with non-vanishing probabilities. This procedure repeats with 
each iteration step of the evolution. The second step leads to a determination of the first 
(si — 1) bits of the string y"^'^ and the first (s2 — 1) bits of the string y^'^ symbolising the 
second event of the history, whereas, again, the last bits of these strings remain unspecified 
and may be chosen arbitrarily implicating a branching into further four alternatives with 
non-vanishing probabilities. And so on. It becomes clear from the above picture which 
histories arise with significant probabilities during the evolution and why the number of al- 
ternative equiprobable histories is quadruplicated after each iteration step. After k iteration 
steps — we still assume k < mi + rrir — there are therefore 2k independent bits which can be 
chosen arbitrarily, given the step- by-step shift constraint. This implicates 2^^^ alternative, 
equiprobable histories that may arise with significant probability after k iteration steps. 

Our result for k > rrii H-m^, Eq. ()3.41|) . may be interpreted in the following way. As long 
as the number of iterations k is smaller than m = mi + mr the number of histories with 
asymptotically non-vanishing probabilities becomes four times larger after each iteration 
step of the quantum baker's map resulting in an entropy increase of 2 bits per iteration step. 
As soon as the number of iterations becomes greater than m = mi + mr, the entropy increase 
becomes 1 bit per iteration step. This is what is expressed by the result 2"*^™'"''™"') ■ 2"^^ = 
2-2{mi+mr) . 2-(fc-(m!+''nr)) f^j. ^]-^g probability of the histories which are allowed to occur. 

The first mi + m,. iteration steps lead to an entropy increase of 2 bits per step involving 
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22(m,+mr) asymptotically equiprobable histories. The remaining k — {mi + m^) iteration 
steps produce an entropy increase of 1 bit per step only, with the number of histories 
with significant probabilities being doubled at each step, implicating a branching factor 
2k-{mi+mr) _ fjj^g entire number of histories arising with significant probabilities after k 
iteration steps therefore becomes 2^^™''+™') ■ 2^"("''+™"-) = 2(™'+™"') ■ 2^, the histories being 
asymptotically equiprobable. Again the issue becomes clearer when using our diagram 
picture. The size of the middle coarse-grained islands is now only mi + mr < k. So only in 
the first mi+mr iteration steps coarse-grained bits are shifted onto the last bits of the strings 
y^'^, making them by this means unspecified, i.e. arbitrarily chose-able for the history. In 
the subsequent, remaining k — {mi H-m^) iteration steps the string x"^ of the initial condition 
enters the scale of the ^/■''^-strings, with the consequence that the last bits of the strings 
ymi+m.r+1,1^ . . . ,y^'^ become determined by the initial condition. At the end, after the k- 
th iteration step, only mi + bits of the string y^'^ may be chosen arbitrarily, the first 
Si — k bits and the last k — {mi + m^) bits of it being determined by the initial condition. 
On the other hand only the first S2 — k bits of the string t/*^'^ become determined by the 
initial condition, whereas all the last k bits of it remain arbitrarily chose-able for the history, 
provided that k < r. This explains the result 2*^™''"'"™'''' ■ 2^ for the number of alternative 
histories satisfying the shift constraint. For the entropy of the approximately decoherent set 
of histories {hgi ^2} we get the result: 

• Entropy after k iteration steps in case k > mi + mr'. 

H[{h^\y^}] = - J] p[/lj;i,g2]log2p[/lgi,g2] 

- ^ ° ("•. + + . (3.44) 

2. Hierarchical (multi-scale) coarse- graining s 

We will see in the following that by introducing more and more scales that are coarse- 
grained over in the symbolic representation of the dynamics the short-term behaviour of the 
coarse-grained evolution of the quantum baker's map will exhibit a growing entropy increase 
per iteration step, i.e., growing unpredictability. 

So let us now look at the generalised type of histories ()3.19p . The evaluation of the 
corresponding decoherence functional ()3.2ip is done in a similar way as for the case A = 2. 
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We first state the result for tlie sliort-term regime wliicli we now define to be given by 
k < min{mi, 1712, . . . , mx-i}'- 

• Decoherence functional in the case k < min{mi, m2, . . . , mx-i}'- 




diagonal 



nri^S,.)-(ri^:s::;) (3,45, 



+ o 



step-by-step shift k-th shift 

I + r — k 



2l-2{k^+{l+mi+m2+---+mx-i)k) 



In the limit of large / the off-diagonal elements of the decoherence functional vanish 
and the set of histories becomes decoherent. The diagonal elements of the functional may 
therefore be interpreted as probabilities. The coarse-grained evolution is again governed by 
shift constraints. Only such histories are allowed to arise with significant probabilities that 
satisfy the shift condition, which has been illustrated in detail for the case A = 2 above. 
Here we are mainly interested in the rate of the entropy increase. The result ()3.45j) shows 
that in the short-term regime, i.e. as long as A; < minjmi, m2, . . . , mx-i}, the coarse-grained 
evolution exhibits an entropy increase of A bits per iteration step, provided that / is very 
large (classical hmit). This is quantitatively expressed by the entropy of the approximately 
decoherent set of histories: 

• Entropy after k iteration steps in case k < min{mi, m2, . . . , mx-i}'- 



_ X > , {l + r-k)log2il + r-k) 

where we used p[h^i^g2^ ^^x] = I?B,po[V,y^...,S" ' ^y\y'',...,y^]- 

For the long-term regime, which we define by A; > max{mi, . . . , mx-i}, our analysis yields 
the following results: 

• Decoherence functional in case k > maxjmi, m2, . . . , mx-i}: 
^B,Po[V,y',-,y^ ' ^z\z^...,z^] = 
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(3.47) 




step-by-step shift fc-th shift 

/ I + r — k 



2i-2(fe2+(l+mi+m2+-+mx-i)fe) 



• Entropy after k iteration steps in case k > max{mi, m2, . . . , mx-i}: 



A-l 



(l + r — k) log2(/ + r — k) 

2i-2(A;2+(l+mi+m2+-+mA-i)fc) 



(3.48) 



1=1 



The interpretation of these resuhs is similar to the special case A = 2 of the last section. 
Whereas in the short-term regime, k < min{mi, . . . , m^-i}, the entropy production rate is A 
bits per iteration, in the long-term regime k > max{mi, . . . , mA-i}, the entropy production 
drops to 1 bit per iteration, independently of the values of the parameters mi, . . . ,mA-i, 
which determine the border between the regimes. In the intermediate regime, the entropy 
production rate decreases each time k exceeds one of the values mi, ... , mA-i. 



We would like to thank Todd Brun for helpful discussions. This work was supported in 
part by the European Union IST-FET project EDIQIP. 



[1] M. Gell-Mann and J. B. Hartlc, Phys. Rev. D 47, 3345 (1993). 

[2] T. A. Brun and J. B. Hartle, Phys. Rev. D 60, 123503 (1999). 

[3] R. Griffiths, J. Stat. Phys. 36, 219 (1984). 

[4] R. Omnes, J. Stat. Phys. 53, 893, 933, 957 (1988). 

[5] M. Gell-Mann and J. B. Hartle, in Complexity, Entropy, and the Physics of Information, 

edited by W. H. Zurek (Addison Wesley, Redwood City, CA, 1990). 

[6] H. F. Dowker and J. J. Halliwell, Phys. Rev. D 46, 1580 (1992). 



Acknowledgment s 



28 



[7] N. L. Balazs and A. Voros, Ann. Phys. 190, 1 (1989). 
[8] M. Saraceno, Ann. Phys. 199, 37 (1990). 

[9] V. I. Arnold and A. Avez, Ergodic Problems of Classical Mechanics (Benjamin, New York, 
1968). 

[10] M. V. Berry, N. L. Balazs, M. Tabor, and A. Voros, Ann. Phys. 122, 26 (1979). 
[11] H. Weyl, The Theory of Groups and Quantum Mechanics (Dover, New York, 1950). 
[12] R. Schack and C. M. Caves, Applicable Algebra in Engineering, Communication and Com- 
puting (AAECC) 10, 305 (2000). 
[13] V. M. Alcksccv and M. V. Yakobson, Phys. Reports 75, 287 (1981). 
[14] A. N. Soklakov and R. Schack, Phys. Rev. E 61, 5108 (2000). 
[15] J. B. Hartle, Physica Scripta T76, 67 (1998). 
[16] T. A. Brun and J. B. Hartle, Phys. Rev. E 59, 6370 (1999). 
[17] T. A. Brun, Phys. Lett. A 206, 167 (1995). 

[18] A. Schcrer and A. N. Soklakov, J. Math. Phys. 46, 042108 (2005). 
[19] A. N. Soklakov and R. Schack, Phys. Rev. E 66, 036212 (2002). 

[20] The support of a Hermitian operator A is defined to be the vector space spanned by the 
eigenvectors of A corresponding to its non-zero eigenvalues. 



